%0 Conference Proceedings
%4 sid.inpe.br/plutao/2014/12.01.14.20.51
%2 sid.inpe.br/plutao/2014/12.01.14.20.52
%F lattes: 7195702087655314 3 GomesRibeLore:2014:RsPd
%T Duas Novas Abordagens para o Problema de Rotulação Cartográfica de Pontos: r-separação e p-dispersão
%D 2014
%A Gomes, Sóstenes Pereira,
%A Ribeiro, Glaydston Mattos,
%A Lorena, Luiz Antonio Nogueira,
%@affiliation Instituto Nacional de Pesquisas Espaciais (INPE)
%@affiliation Universidade Federal do Rio de Janeiro (UFRJ)
%@affiliation Instituto Nacional de Pesquisas Espaciais (INPE)
%@electronicmailaddress sostenes.gomes@gmail.com
%@electronicmailaddress glaydston@pet.coppe.ufrj.br
%@electronicmailaddress lorena@lac.inpe.br
%B Simpósio Brasileiro de Pesquisa Operacional, 46.
%C Salvador
%8 2014
%I SOBRAPO
%S Anais
%K rotulação cartográfica de pontos, Problema de dispersão de rótulos.
%X Este trabalho aborda o Problema de Rotulação Cartográfica de Pontos (PRCP), o qual é um problema de otimização combinatória já demonstrado na literatura ser NP-difícil. Considera-se que quando todos os pontos devem ser rotulados e sobreposições de rótulos são inevitáveis, o mapa pode ser mais legível se os rótulos em conflito são posicionados de maneira dispersiva, isto é, se os rótulos são posicionados o mais distante possível. Este trabalho apresenta duas novas formulações para o PRCP, que utilizam valores de distância entre os rótulos, visando obter uma melhor legibilidade nas soluções, quando conflitos não podem ser evitados. As formulações de programação linear inteira mista são baseadas em formulações propostas na literatura para os problemas de r-Separação e p-Dispersão. Nossos testes computacionais apresentam resultados para instâncias com até 5046 pontos, com uma das formulações apresentaram bons resultados quanto à quantidade de rótulos livres.
%@language pt
%3 gomes_duas.pdf